Hyperplane Annealing and Activator-Inhibitor-Systems
نویسنده
چکیده
This paper introduces a new optimization technique called hyperplane annealing. It is similar to the mean field annealing approach to combinatorial optimization. Both annealing techniques rely on a parallel relaxation dynamic. A connection is shown to a formal model of selforganized pattern formation, the activator-inhibitormodel. The unifying principle of all these relaxation models is a mechanism for the modulation of the nonlinearity of the relaxation dynamic: Activator-inhibitor-systems show spatial modulation by diffusion, whereas the optimization approach uses functional modulation by gradients as well as temporal modulation by annealing of nonlinearity controlling system parameters. The new hyperplane annealing technique combines these modulation mechanisms within an algorithmic formulation with smaller computational complexity than mean field annealing. At a critical nonlinearity a phase transition leads to selforganized pattern formation in the relaxation matrix with the resulting structure corresponding to a solution of the optimization problem. As a concrete example the hyperplane annealing technique is used to solve instances of the NP-complete graph coloring problem.
منابع مشابه
Methyltetrahydrofolate Reductase C677T Mutation and 4G/5G Plasminogen Activator Inhibitor-1 Polymorphism in a Child with Deep Vein Thrombosis
متن کامل
C1 Inhibitor, C3 Activator, IgG, IgA, and IgM Titers in Nigerian Sickle Cell Disease Patients with Plasmodium falciparum
Background: Sickle cell disease (HbSS) is a major health problem in Nigeria and ma-laria has been implicated as a leading cause of morbidity/mortality in sickle cell disease patients. Few reasons were put forward to explain the observed morbidity/mortality of HbSS subjects due to Plasmodium falciparum (P. falciparum) malaria. Objectives: To determine the level of immunoglobulin classes (IgM, Ig...
متن کاملThe Effects of Regular Aerobic Exercise on the serum levels of Plasminogen Activator Inhibitor-1 and Adiponectin in Obese Girls
Background: The modification of the adipokine levels can be important for the long-term prevention of systemic inflammation related to obesity in children. Objective: The current study aimed to investigate the effects of regular aerobic exercise on the serum levels of plasminogen Activator inhibitor-1(PAI-1) and Adiponectin in obese girls. Methods: This semi experimental research, 14 obese gi...
متن کاملPlasminogen Activator Inhibitor-1 4G/5G Polymorphism Contributes to Osteonecrosis of the Femoral Head Susceptibility: Evidence from a Systematic Review and Meta-analysis
Background: The Plasminogen Activator Inhibitor-1 gene 4G/5G (PAI-1 4G/5G) polymorphism has been suggestedto be associated with osteonecrosis of the femoral head (ONFH) susceptibility; however, the results are conflicting andinconclusive. We have carried out a comprehensive meta-analysis to derive a more precise estimation of the association.Methods: A comprehensive search in PubMed, EMBASE, Go...
متن کاملSerum Level of Plasminogen Activator Inhibitor Type-1 in Addicted Patients with Coronary Artery Disease
Background: Plasminogen activator inhibitor-1 (PAI-1) is a glycoprotein with inhibitory effects on the formation of plasmin from plasminogen by plasminogen activator. Thus, it prevents clot lysis in vessel walls. Several evidences prove the relationship between coronary artery disease and response to fibrinolytic therapy in patients with myocardial infarction with PAI-1 level. Opium addiction i...
متن کامل